Adaptive Capacity Allocation with Censored Demand Data: Application of Concave Umbrella Functions
نویسندگان
چکیده
One of the classical problems in revenue management is the capacity allocation problem, where the manager must allocate a fixed capacity among several demand classes that arrive sequentially in the order of increasing fares. The objective is to maximize expected revenue. For this classical problem, it has been known that one can compute the optimal protection levels in terms of the fares and the demand distributions. Contrary to conventional approaches in the literature, we consider the capacity allocation problem when the demand distributions are unknown and we only have access to historical sales, which represent censored demand data. We develop an adaptive algorithm for setting protection levels based on historical sales, show that the average expected revenue of our algorithm converges to the optimal revenue, and establish the rate of convergence. Our algorithm converges faster than any previously known algorithm for this problem. Our analysis relies on a novel concept of a concave umbrella function, which provides a lower bound for the revenue function while achieves the same maximizer and the same maximum value. Extensive numerical results show that our adaptive algorithm performs well. ∗Department of Industrial Engineering and Operations Research, Columbia University, New York, NY 10027, USA. E-mail: [email protected]. †School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY 14853, USA. E-mail: [email protected]
منابع مشابه
Online Sequential Optimization with Biased Gradients: Theory and Applications to Censored Demand
We study a class of stochastic optimization problems where though the objective functions may not be convex, they satisfy a generalization of convexity, called the sequentially convex property. We focus on a setting where the distribution of the underlying uncertainty is unknown and the manager must make a decision in real-time based on historical data. Since sequentially convex functions are n...
متن کاملAn Adaptive, Distribution-Free Algorithm for the Newsvendor Problem with Censored Demands, with Applications to Inventory and Distribution
We consider the problem of optimizing inventories for problems where the demand distribution is unknown, and where it does not necessarily follow a standard form such as the normal. We address problems where the process of deciding the inventory, and then realizing the demand, occurs repeatedly. The only information we use is the amount of inventory left over. Rather than attempting to estimate...
متن کاملAdaptive Subcarrier and Power Allocation in OFDM Based on Maximizing Utility
This paper investigates adaptive resource allocation on the downlink of multiuser OFDM networks to achieve both multiuser diversity and fairness. Utility functions are applied to quantify the level of users’ satisfaction derived from the radio resources they occupy. We formulate crosslayer optimization problem as one that maximizes the sum of the utilities over all active users subject to the f...
متن کاملAdaptive call admission control and resource allocation in multi server wireless/cellular network
The ever increasing demand of the subscribers has put pressure on the capacity of wireless networks around the world. To utilize the scare resources, in the present paper we propose an optimal allocation scheme for an integrated wireless/cellular model with handoff priority and handoff guarantee services. The suggested algorithm optimally allocates the resources in each cell and dynamically adj...
متن کاملAdaptive Subcarrier Assignment and Power Distribution in Multiuser OFDM Systems with Proportional Data Rate Requirement
A low complexity dynamic subcarrier and power allocation methodology for downlink communication in an OFDM-based multiuser environment is developed. The problem of maximizing overall capacity with constraints on total power consumption, bit error rate and data rate proportionality among users requiring different QOS specifications is formulated. Assuming perfect knowledge of the instantaneo...
متن کامل